در این پایان نامه مسأله درخت فراگیر با دو هدف 1- کمینه سازی هزینه درخت و 2- کمینه سازی تعداد برچسب های درخت، مورد بررسی قرار گرفته است که در شبکه های مخابراتی دارای کاربردهای بسیاری می باشد. در این مسأله به هریک از یال های موجود علاوه بر هزینه، نوعی از برچسب نیز تخصیص داده شده است که منظور از برچسب نوع وسیله ارتباطی بین دو گره از شبکه است. یک مدل برنامه ریزی خطی عدد صحیح مختلط به همراه الگوریتم...

در این پایان نامه، ابتدا با مفاهیم اساسی شبکه مانند: دور، درخت، درخت فراگیر و غیره آشنا شده و از آنجا که فهم مساله درخت فراگیربه شناخت مساله یافتن کوتاهترین مسیر وابسته است، ابتدا به تعریف مساله یافتن کوتاهترین مسیر ‎‎‎می پردازیم. ‎‎پس از تعریف مساله کوتاهترین مسیر، به تعریف مساله درخت فراگیر کمینه پرداخته و شرایط لازم جهت بهینگی درخت فراگیر کمینه را بیان می کنیم. سپس مساله درخت فراگیر کمینه ر...

مسائل بهینه سازی چند هدفهء ترکیبی، بر خلاف مسائل تک هدفه دارای یک مجموعه از جواب های بهین (کارا) میباشند که وقتی همهء هدف ها را درنظر میگیریم نمیتوان گفت یکی از این جواب ها نسبت به بقیه برتری دارد. در این پایان نامه مسألهء مینیمم درخت فراگیر چندهدفه (mc-mst) را که از نوع np-hard میباشد، مورد بررسی قرار داده ایم. در این مسأله یک بردار از اعداد حقیقی برای هر یال تعریف شده، هدف پیدا کردن همهء درخت...

در بخش اول این پژوهش، مساله جنگل فراگیر کمینه با محدودیت در قابلیت اطمینان معرفی گردیده که دارای کاربردهای بسیاری در زمینه طراحی شبکه های ارتباطی می باشد. گراف مفروض در این مساله دارای دو مجموعه گره شامل گره های خدمت دهنده و مشتریان بوده که تقاضای هر یک از مشتریان از طریق یکی از گره های خدمت دهنده برآورده می-گردد. افزون بر این، برای هر یال از این گراف دو پارامتر هزینه و قابلیت اطمینان درنظر گرف...

در پژوهش حاضر با استفاده از الگوریتم های کاربردی در تئوری گراف، تئوری فازی و سیستم اطلاعات جغرافیایی روشی هوشمند برای طراحی کم هزینه ترین شبکه جاده جنگلی ارائه شد. به این منظور، ابتدا مدلی تجربی برای برآورد میزان صخره و سنگ خاک (قیمت هر متر مکعب خاکبرداری) با استفاده از رگرسیون لجستیک رتبه ای ساخته شد. این مدل به عنوان بخشی از مدل برآورد هزینه ساخت و نگهداری جاده جنگلی به کار رفت. مدل هزینه ساخ...

چکیده ندارد.

در این مقاله وارون‎‏سازی سه‏ بعدی داده‏های گرانی‏ سنجی براساس تئوری گراف مورد استفاده قرار گرفته است. توده همگن زیر‏سطحی با استفاده از مجموعه‏ای از جرم‏های نقطه‏ای یکسان مدل می‏شود. با تطبیق این مجموعه جرم‏های نقطه‏ای با یک گراف کامل و با استفاده از الگوریتم کروسکال، درخت فراگیر کمینه (minimum spanning tree) برای این گراف محاسبه شده و سپس یک تابع پایدار‏کننده تحت عنوان تابع هم‏فاصله به‌دست می‏آ...

چگالی درختی یک گراف‏، ‎‎ماکسیمم تعداد درخت های فراگیر یال مجزای مشمول در گراف است. در این پایان نامه‏‏، ابتدا ‎‎با استفاده از همبندی یالی‏، ‏‏ کران هایی برای‎‎ چگالی درختی معرفی کرده و ‎‎سپس ‎‎چگالی درختی چند خانواده از گراف ها را به دست ‎‎می آوریم‎. سرانجام به شمارش تعداد درخت های متمایز و جنگل های ‎n‎ ‎ رأسی خواهیم پرداخت. ‎

در این پایان نامه ده کودک فارسی زبان که انگلیسی را به عنوان زبان دوم می آموزند مورد بررسی قرارمی-گیرند. حالت اولیه و رشد فراگیری نحو زبان دوم کودک با توجه به حضور یا عدم حضور مقولات دستوری و میزان تداخل زبان اول تعیین می شود. به برخی از مطالعاتی که در حوزه فراگیری زبان اول صورت گرفته اند به منظور تعیین شباهت ها و تفاوت های میان فراگیری زبان اول و دوم کودک مطرح می-شوند. با تحلیل داده های جمع آور...

در این مقاله ابتدا گراف های بازه ای را تعریف و سپس مسأله ی پیداکردن هسته روی گراف های بازه ای و درخت های بازه ای را بررسی می کنیم. یک هسته در یک گراف بازه ای، مسیری از بازه های متصل به هم است که مجموع فاصله های تمام بازه ها تا این مسیر کمینه شود. نشان می دهیم بازه هایی که روی  هسته ی یک درخت  قرار دارند نمی توانند بازه ای غیر ماکسیمال باشند. سپس الگوریتمی با پیچیدگی زمانی o(n) برای پیداکردن هست...